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Нормализация изображения автомобильного 
номера и сегментация символов 
для последующего распознавания 


В статье приводятся результаты решения задачи нормализации автомобильного номера и обнаружения 
символов на изображении номера для проведения их дальнейшего распознавания. Под нормализацией 
здесь понимается поворот изображения номера в плоскости изображения так, чтобы строка символов 
располагалась горизонтально. Для решения этой задачи используется глобальный анализ изображения 
при помощи преобразования Хафа. Сегментация символов основывается на использовании моделей 
расположения символов на номере. В ходе сопоставления различных моделей с реальным изображением 
определяется модель, имеющая наилучшее соответствие, параметры которой используются для получения 
координат символов. Такой подход позволил также определять тип номера и принадлежность символа к 
буквам ИЛИ цифрам, что облегчает их дальнейшее распознавание. Предложенный алгоритм нормализации 
и сегментации символов позволяет использовать его в системах распознавания автомобильных номеров. 


Введение 


В настоящее время существует достаточно много систем автоматического рас- 
познавания автомобильных номеров. Важной особенностью существующих решений 
этой задачи является их ориентированность на национальные стандарты номерных 
знаков, которые могут отличаться по многим характеристикам: размер, форма, цвет 
символов и фона, количество и состав (буквы и цифры) символов, алфавит символов. 
Поэтому задача автоматического распознавания номерных знаков автотранспортных 
средств, соответствующих стандартам, принятым в Украине, является актуальной и 
практически важной для предоставления целого спектра возможностей автоматизи- 
рованного управления движением автотранспорта. Кроме этого, отдельные алгорит- 
мы и методы, успешно используемые для распознавания номеров, могут получить 
обобщение и найти широкое применение в других задачах, связанных с компьютер- 
ной обработкой и анализом цифровых изображений. 

Решение задачи распознавания автомобильных номеров можно представить в 
виде комплекса алгоритмов обработки и анализа изображений, включающего в себя 
обнаружение области номера на изображении, сегментацию символов и распознава- 
ние символов. Решение задачи обнаружения номерного знака может быть выполнено 
согласно подходу, предложенному в работе [1]. 

Целью данной статьи является разработка методов и алгоритмов нормализа- 
ции найденных изображений номерных знаков и сегментации символов на них. Необ- 
ходимость разработки подобных методов и алгоритмов связана с возможностью 
геометрических искажений изображения номера, что обусловлено разнообразными 
условиями его получения. 

В качестве исходных данных, поступающих на вход разрабатываемых алгорит- 
мов нормализации и сегментации, будем использовать изображения найденных одно- 
строчных номерных знаков. Такие изображения могут иметь следующие отклонения 
от эталонного изображения номера, имеющего нулевой угол поворота в плоскости 
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изображения (рис. 1): угол наклона номера в плоскости изображения может нахо- 
диться в интервале от —10 до +10 градусов; возможны изменения отношения гори- 
зонтального размера к вертикальному размеру в интервале [0,6К; 1,2 К»„]|, что 
может быть обусловлено изменениями ракурса съемки. Здесь К» — эталонное отно- 
шение горизонтального размера изображения номера к вертикальному размеру, рав- 
ное, согласно принятому стандарту, 520/112 [2]. 


„АК 1234 АВ 


а) 


Рисунок 1 — а) эталонное изображение номера; 
6) примеры изображений номеров, поступающих на вход алгоритмов нормализации 
и сегментации 


Для успешной сегментации символов на входных изображениях номеров, при- 
меры которых приведены на рис. 1, предлагается разбить задачу на два последова- 
тельных этапа. На первом этапе выполняется нормализация изображения, заключаю- 
щаяся в повороте изображения таким образом, чтобы символы на нем располагались 
горизонтально. На втором этапе проводится обработка нормализованного изображе- 
ния с целью выделения символов. 


Нормализация изображения автомобильного номера 


Нормализация изображения номерного знака проводится в два этапа. На пер- 
вом этапе определяется угол поворота номера в плоскости изображения. На втором — 
выполняется алгоритм получения нормализованного изображения номера из исход- 
ного изображения с учетом угла его поворота (рис. 2). 


Нормализованное 
изображение 


номера 
Угол 


поворота 
номера 


Входное 
изображение 
номера 


Рисунок 2 — Схема получения нормализованного изображения номера 
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Для поворота области изображения, соответствующей, нормализованному но- 
меру, используется алгоритм, основанный на соответствующем аффинном преобра- 
зовании координат. Для уменьшения искажений изображения при повороте, связан- 
ных с его дискретным характером, используется метод, основанный на билинейной 
интерполяции по ближайшим четырем пикселям [3]. 

Определение угла поворота изображения номерного знака выполняется с ис- 
пользованием нескольких этапов обработки и анализа изображений. 

На первом этапе выполняется операция подчеркивания границ на изображении 
на основе линейного оператора Собеля для горизонтальных границ, имеющего маску 


свертки: 
-1 -2 -1 

ооо 

т 21 


Приведенный оператор более чувствительный к направлениям границ, близким 
к горизонтальному, поэтому позволяет хорошо выделить на изображении верхнюю и 
нижнюю часть номерного знака, как показано на рис. 3. 


= 556-41ЕНЯ 


Рисунок 3 —а) фрагмент исходного изображения с найденным положением номера; 
6) вырезанное изображение номерного знака с расширением на 40% 
в вертикальном направлении; в) результат подчеркивания границ 


На втором этапе выполняется расчет карты плотностей найденных точек границ 
в пространстве коэффициентов линейных зависимостей пространственных коорди- 
нат согласно преобразованию Хафа [3]. Целью второго этапа является определение 
уравнения прямых, соответствующих верхней и нижней границе номерного знака. 
Каждая точка карты границ, полученной на предыдущем этапе, порождает целое се- 
мейство прямых, проходящих через нее: 
у; =ах, + Ь, 
что в пространстве линейных коэффициентов также соответствует прямой: 
Б=х;‚а-у.. 
Наделяя прямые в пространстве коэффициентов весом У(х 5>Уь ), соответствую- 


щим значению яркости изображения результата подчеркивания границ (рис. Зв), и 
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проводя их в пространстве коэффициентов а и В с яркостью, равной весу, получим 
изображения, подобные приведенному на рис. 4. 


Рисунок 4 — Карта результатов преобразования Хафа 


Вертикальное направление карты, приведенной на рис. 4, соответствует изме- 
нениям значений коэффициента а, горизонтальное — Ъ. Диапазон изменения коэффи- 
циентов рассчитывается исходя из допустимых поворотов изображения номера в плос- 
кости изображения и размеров найденного изображения номера согласно формулам: 


ае [-0,2;0,2] (0,2 = 15 (10°) ), 
Ье [- ах и; Н + а |, 
где а’ „‚ — максимальное значение а, \/ — ширина изображения номера, Н — высота 


изображения номера. Наиболее яркие точки изображения карты результатов преоб- 
разования Хафа (рис. 4) соответствуют наиболее ярким прямым исходного изобра- 
жения границ (рис. Зв), что позволяет определить уравнения этих прямых и, соответ- 
ственно, углы их наклона. Так как искомыми являются прямые, соответствующие 
верхней и нижней границе номерного знака, то для определения наиболее вероят- 
ного угла поворота номера на изображении карты результатов преобразования Хафа 
ищутся две точки, имеющие одно значение а и разные значения Ъ, с наибольшей 
суммарной яркостью. Значение параметра а найденных точек полностью определяет 
угол наклона изображения номерного знака (а = 12(Ф)). 


Сегментация символов на изображении 
автомобильного номера 


Для сегментации символов на автомобильном номере предлагается использо- 
вать подход, основанный на подгонке под реальное изображение различных моделей 
расположения символов на номере. Каждая из моделей соответствует определен- 
ному стандарту расположения символов. В данной статье рассматриваются две мо- 
дели расположения символов в однострочных номерных знаках, которые можно пред- 
ставить следующими типами: {ББ ЦЦЦЦ ББ} и {ЦЦЦ-ЦЦ ББ}, где Б - буква, Ц — цифра. 

Каждую модель можно представить в виде изображения темных прямоуголь- 
ников, соответствующих символам, на светлом фоне, как показано на рис. 5. 


Рисунок 5 — Примеры используемых моделей расположения символов 
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Если номера имеют другой тип, например, белые символы на красном фоне, 
или на черном, то перед сопоставлением модели с изображением последнее можно 
инвертировать по яркости. 

В качестве критерия соответствия модели изображению номера используется 
величина: 

К(х,у, \,Н)= и 
© 


м 


Здесь $, — средняя яркость изображения под светлой областью, $, — средняя 
яркость изображения под черной областью, с, — средний квадратический разброс 


яркости изображения под светлой областью, х и у - координаты модели внутри 
изображения номера, \\! и Н - горизонтальный и вертикальный размеры модели. Чем 
больше значение критерия К(х, у, \,Н), тем больше модель соответствует изобра- 


жению номера. Подгонка модели под изображение заключается в выборе согласно 
принятому критерию наилучшего положения и размеров модели. После этого, со- 
гласно тому же критерию, принимается решение о наилучшем типе модели для теку- 
щего изображения номера. Если учитывать возможные погрешности при нормали- 
зации номера, на основе предложенного критерия можно независимо определить 
более точное положение для каждого символа отдельно вблизи найденного его 
положения с использованием всей модели. 

Вычисление значения критерия К(х,у, \,Н) в каждом возможном положении 


модели внутри изображения номерного знака может быть эффективно выполнено на 
основе использования интегральных изображений для исходного изображения номе- 
ра и изображения квадратов значений яркости его пикселей [4]. 

Примеры совместной работы последовательных этапов нормализации изобра- 
жения номера и сегментации символов приведены на рис. 6. В верхней строке рис. 6 
показаны исходные изображения номеров, во второй строке — результат их норма- 
лизации, в нижней строке — результат сегментации символов на номере (каждый 


символ представляет собой отдельное изображение). 
| ВЕ | 


УК | 
Г ЖЕОВЕКЫ [20-Е 
АНУУУБВВ АНУУЗ5АК ИМИВИЕК 82067ЕВ 


Рисунок 6 — Примеры работы алгоритмов нормализации изображения номера и 
сегментации символов 


Полученные после сегментации изображения СИМВОЛОВ ПОЗВОЛЯЮТ ИСПоОЛЬ- 
зовать их для решения задачи распознавания. Предложенный алгоритм сегментации 
позволяет также определить тип номерного знака, а следовательно, выяснить, явля- 
ется ли каждый из символов буквой ИЛИ цифрой, что позволит облегчить анализ 
изображений на последующем этапе распознавания. Предложенные достаточно 
простые модели позволяют выполнять операцию сегментации с высокой эффектив- 
ностью по качеству и скорости, а Также позволяют в случае необходимости без зна- 
чительных дополнительных усилий расширить число используемых моделей номер- 
ного знака путем введения в рассмотрение других возможных расположений СИМВОЛОВ. 
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Выводы 


Рассмотренные в статье алгоритмы нормализации изображений номерных знаков 
по углу поворота и сегментации символов на них по качеству и скорости работы 
позволяют использовать их в системе распознавания автомобильных номеров в ка- 
честве предварительных этапов подготовки изображений к распознаванию. Предло- 
женные модели изображений номеров могут быть легко дополнены или заменены 
другими моделями, соответствующими другим стандартам расположения символов 
на номере. Получаемая на этапе сегментации информация позволяет определить 
также и тип номера, что упрощает дальнейшее распознавание за счет знания о при- 
надлежности символа буквам или цифрам. Дальнейшие исследования в направлении 
создания системы автоматического распознавания могут быть связаны с разработкой 
алгоритмов распознавания символов номера, получаемых на выходе разработанного 
комплекса алгоритмов нормализации и сегментации изображения номерного знака. 
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Муригн К.В. 

Нормал защя зображення автомоб! льного номеру та сегментащя символв 

для подальшого розшзнавання 

У стати! приводяться результати рипення задач! нормалвзаци автомоблльного номера 1 виявлення символв 
на зображенн! номера для проведення подальшого розшзнавання. Шд нормалзащею тут розумпеться поворот 
зображення номера в площин! зображення так, шоб рядок символв розташовувався горизонтально. Для 
рипення ще! задач! використовуеться глобальний аналз зображення за допомогою перетворення 
Хафа. Сегментацщя символйв грунтуеться на використанн! моделей розташування символйв на номер]. 
У ход! з1ставлення рузних моделей з реальним зображенням визначаеться модель, що мае найкращу 
вдпов1дн!сть, параметри яко! використовуються для одержання координат символ. Такий шдхд 
дозволив також визначати тип номера 1 приналежнасть символу до букв або цифр, що спрощуе задачу 
1х подальшого розшзнавання. Запропонований алгоритм нормалзаци 1 сегментаци символйв дозволяе 
успипно використовувати його в системах розшзнавання автомоб1льних номерив. 
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изе4 Юг даесйоп оЁ зупбо|5 1осайоп 15 4ейпе4. ЗисН арргоасВ аПо\уе4 ю дейпе а|50 {уре оё саг ре апа 
а зутЬо! ассеззогу {о [еНегз ог Язигез фай РасПцайе$ Феш Виег гесоет оп. Те оЙеге а1еогИт оЁ 
погтаНтайоп ап зеотетаноп оЁ зупбо!5 аПо\уз 0 изе зиссезз Шу # ш зузета$ ортесовиюп оЁсаг р!айез. 


Статья поступила в редакцию 31.05.2010. 
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